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Abstract 

We show that every logmodular subalgebra of M n (C) is unitary 
equivalent to an algebra of block upper triangular matrices, which 
was conjectured in [5j. In particular, this shows that every unital 
contractive representation of a logmodular subalgebra of M n (C) is 
automatically completely contractive. 

1 Introduction 

Let B be a unital C*-algebra and A C B be a closed unital subalgebra. 
Denote by A^ 1 the set of invertible elements in A. A non- commutative 
generalization of logmodularity of closed subalgebras of continuous functions 
on a compact Hausdorff space was introduced in |T], see also [2]. Namely, A 
is logmodular in B if the set {a*a : a G A^ 1 } is dense in the set of positive 
invertible elements of B. 

In [5], V. Paulsen and M. Raghupathi study the question when a con- 
tractive homomorphism of a logmodular algebras into B(1-L) is completely 
contractive, where B(1-C) denotes the algebra of all bounded operators on a 
Hilbert space "H. Generalizing C. Foias and I. Suciu, [3], they showed that a 
contractive homomorphism 7r : A — > B(1-L) is completely contractive if and 
only if its second amplification tt^ = tt <g> 1 2 : A ® M 2 (C) B(U) ® M 2 (C) 
is contractive. It is still unknown if there are logmodular algebras with con- 
tractive but not completely contractive homomorphisms. In particular, it 
is interesting to decide this question for H°°(B) considered as logmodular 
subalgebra of L°°(T) and the algebra of upper triangular matrices on infinite 
dimensional Hilbert space. 
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The decomposition of Cholesky shows that an algebra of block upper tri- 
angular matrices is logmodular in M n (C). It was proved by V. Paulsen and 
M. Raghupathi in [5] that if A C M n (C) is logmodular and contains the 
diagonal matrices D n then it is unitary equivalent to an algebra block upper 
triangular matrices. It was conjectured that algebras of block upper triangu- 
lar matrices are the only subalgebras on M n (C) that have the logmodularity 
property. In Theorem 12.61 we prove this in the affirmative. It was proved 
in jl] that all contractive homomorphisms of an algebra of block upper tri- 
angular matrices are completely contractive. Thus there are no logmodular 
subalgebras in M n (C) that can provide us with examples of contractive but 
not completely contractive homomorphisms. 

We will use the following notations. Matrix units of M n (C) will be de- 
noted by Eij. Put P{i lr .,i n } = Yl Given matrix a = [ay] G M n (C) 

ie{h,..,i„} 

we denote a(i,j) = ay. 

2 A description of the logmodular subalge- 
bras in M n (C). 

The proof of the main result will be divided into several lemmas. Note that if 
A is logmodular in B then A* is also logmodular in B. Assume A C M n (C) is 
logmodular, then A is unital and by compactness argument for every positive 
b G M n (C) there exist a, c G A such that b = a*a = cc*. In particular we 
have the following lemma. 

Lemma 2.1. If A is logmodular in M n (C) then there are ctij, G C, 
i,j G {1, such that each row of [q^] and each column of [fty] is non- 
zero and °<-ikEi,k G A, J2 fikjE k j G A for every i, j G {1, .., n} 

k k 

Proof. By logmodularity of A we have E iti = a^a* = b*bi for some a;, bi G A. 
Then we can put = aj(z,j) and = bi(i,j) satisfy the statement. □ 

Lemma 2.2. Let v = (v±, .., v n ) G C n , \\v\ \ — 1 and 

n 

A = span C^vjE^j, .., y^VjEnj) C M n (C) 

n 

B = span ViE i}h ViE i)n ) C M n (C) 

i=l i 
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Then there exist unitary Ui,U 2 G M„(C) suc/i t/iat G UiAU* and E ±>1 G 

Proo/. Let G M n (C) be unitary such that vf/i = (1, 0, .., 0) then 

/ aiui .. a x v n \ 
C/r^i = {C/r n/i:ai,...,a n GC} = 



ait>i .. 


a x v n 


a„t)i .. 


Ct n V n 


/ «if [/ 






j : ai 






°) 

.. / 





{c/r 



Since dim(A) = n we have U{AU X = M n (C)E 1A and therefore E 1A G Z/fAZ/i- 
The same argument applied to B* provides the existence of U 2 . □ 

In order to state the next lemma we need some definitions from general 
graph theory. A directed graph (V, 1Z) is transitive if (i, j) G 1Z and (j, k) G 1Z 
implies (i, k) G R for every i, j, k G V. A directed graph (V, 72.) is full graph if 
(i,j) G 1Z for every i, j G V. We will say that a subgraph (Vi,72i) of (V, 72.) 
does not have an exit if conditions i £ V±, j £ V and (i, j) G 72 imply j G VI. 
A vertex z G V has an exz'i if there is j G V, j ^ i such that G 72. 

Lemma 2.3. Lei (V, 72) &e a directed and finite graph. Assume that the 
graph (V, 72) is transitive and every i G V has an exit. Then (V, 72) contains 
a full subgraph (Vi,72i) which does not have an exit. 

Proof. Note that by transitivity of 72 for every cycle C in (V, 72) the subgraph 
induced on C by 72 is automatically a full graph. Let i G V be an arbitrary 
vertex. Then there is an exit i\ G V with (io,h) G 72. Let i 2 G V be an 
exit of Continuing this process we obtain a directed path with vertices 
io, . . . , % n G V. Since the graph is finite we will have a cycle in our sequence. 
Assume that this cycle is the maximal in the sense that it is not contained in 
any other full subgraph of (V, 72). Then if this cycle has a vertex % with an 
exit, we will repeat the procedure with i = i. Note that we can not return 
to the previous sequences since it will contradict the maximality of the cycles 
that have been obtained before. Since the graph is finite we will eventually 
reach a cycle without any exit. □ 
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Lemma 2.4. Let V\,..,v n be non-zero vectors in C n and A be the algebra 
generated by 

n n 

Al = ^ Mj) E l,ji ■ ■ ■ , A n = ^2 V ^) E n,j 
5=1 3=1 

T/ien t/iere exist fc G {1, a non-zero v G C fc and unitary U G M n (C) 

]T ri.y)/-:.,. . . . , £ v(j)E k>j G LUtT 
i=i j=i 

Proof. Denote by 72 C {1, .., n}x{l, .., n} the set of indices with the property 
G 72. iff S(i,j) for some which is a word in the generators 
Ax, ... , ^4 n . Thus if (i, j) G 72 and (J, k) G 72 then (z, fc) G 72. Since Vx, ■ ■ ■ ,v n 
are all non-zero we have that for every to G {1, .., n} there exists i G {1, .., n} 
such that (to, i) G 72. 

Consider the graph ({1, ..,n},72). Let 72i be the set of edges of a con- 
nected component of the directed graph ({1, ..,n},72) and let V be the set 
of vertices of 72i. Then Lemma 12.31 implies that 72. i contains a full graph 
without exit, denote the set of its vertices by W = {ix, --,ik} and the set of 
its edges by 72'. Chose a unitary U that maps e^, . . . , to ex, ■ ■ ■ ,e k by 
permutation of the basis elements. 

Since 72' does not have any exit we have that for every G 72' there 
exists a word S in the generators Ax, ■ ■ ■ , A n such that S(i,j) ^ and S G 
P {il ,.., ik} M n (C)P {il> .. iik} . 

Since (W, 72/) is full for every t G {ii, ..,«*•} and i G {ix,--,ik} we have 
(i,t) G 72i. Let Si be the word on the generators Ax,---,A n that provides 
(i,t) G 72-i, then Si = E^Si and SiS t = Si(i,t)E ijt S t . Thus we have the 
statement of the lemma with v = (S t (t, ix), ■ ■ ■ , S t (t, □ 

Lemma 2.5. Fzx G {1, . . .n} and let A C Pr 1) M.M n (C) fee a set snc/i that 
for every m G {1, . . . , k} and any set of indices {ix, ■ ■ ■ , i m } C {1, . . . , k} 
we have E m>m G A and P {ilt _ >im} A(l n - P {iu ... :im }) ^ {0}. Then for every 
t G {1, . . . , k} the algebra generated by A contains an element S such that 
S(t, I) ^ for some I G {k + 1, . . . , n}. 

Proof. Let I = {i : E iti B(l n — P{x,...,k}) = 0, 1 < i < k) where B is the algebra 
generated by A. To reach a contradiction assume that 7^0. Permuting the 
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part of the basis ei, . . . , we can assume I — {1, ... ,d}. Since P{x,...,fc}A(l — 
P{i,...,k}) ^ we have d < k. Take T G P{i,...,d}A(ln-P{i,...,d}) and T(z, j) ^ 
for some l<i<d, d<j<k. There exists P G EjjB(l — P{i,...,fc}) with 
-P(i) 7^ f° r some k < I < n. Then the (i, /)-th entry of Ei^TEjjP G 
E^iBil — is non-zero which contradicts z G /. □ 

Now we are ready to prove our main result. 

Theorem 2.6. If A ^ M n (C) is logmodular then A is unitary equivalent to 
an algebra block upper triangular matrices. 

Proof. We will proceed by induction on dimension n. For n = 1 the statement 
is trivial. Assume that all logmodular subalgebras in Mjt(C), k < n, are 
unitary equivalent to block upper triangular matrices. Let A be logmodular 
inM n (C). 

By Lemma 12.11 we have that there are non-zero v i , . . . , v n G C n such 

n n 

that v i{j)Ei ,i> • • • v n(j)En,j £ -4- Then by Lemma [23] there exist 
A; G {l,...,n}, v G C fc with ||f|| = 1 and a unitary V G M n (C) such 

fc k 

that £ v(j)E 1:j , ...,J2 v U) E k,j e VOIV*. Thus by Lemma E2] we have 

i=i ' i=i 

Pi,i G K.AV* for some unitary U G M n (C). 

We will prove by induction that E^x, . . . , P njra G UAU* for some unitary 
C/ G M n (C). Assume that E 1A , E k>k C for some V G W n (C) and 

k < n. Denote VAV* again by A. 

Firstly, assume the existence of the set {h, ■ ■ ■ ,i m } <~ {!>•••>&} sucn 
that P {ilr .. ) i m} a(l„ - P^,...,^}) = for every a e A. Denote B = (l n - 
P {il) ... jim} )^l(ln - P {il ,..., im} ) and C = (l n - P {n ,..., m} )M n (C)(l n - P {il ,... )im} ). 
Then B is logmodular in C. Indeed, let a G C + then there exists b & A such 
that a = 6*6, but P = (l n - P^,...,^}) e -4, therefore a = (bP)*bP and 
6P G B. Since C is unitary equivalent to M t (C) for some t < n we have 
that i3 is unitary equivalent to block upper triangular matrices and thus 
D n C UAU* for some unitary £7. 

Thus we arrived to the case that for every m G {l,..,k} and every 
subset {ii, . . . ,i m } C {1, . . . , k} there exist an element a & A such that 
P{i 1 ,...,i m }a(l„ - P{i lv ..,i m }) 7^ 0. We claim that for P = P{ fc+ i,...,n} = In - 
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P{i,...,k} G A the set PAP C .4 contains 



n 



A\ = ^2 MJ) E k+i,j, ■ ■ ■ , A 



^2 v n - h (j)E, 



j=k+i 



j=k+i 



for some non-zero Vi G C n ~ fc , 1 < i < n — k. Then from the claim, Lemma 
12.21 and Lemma 12.41 follows that there exists a unitary U G M„_£.(C) such 
that 



Therefore (1& © U)A(lk © contains £7^1, . . . , -E^+i^+i and by induction 
we have the statement of the theorem. 

To prove the claim consider a decomposition of E t j in A for k+1 < t < n, 
that is RtRf = E t) t, where Rt G A is a matrix with all rows equal to zero 
except for the t-th row. We will find Vi G C n ~ fc by "shifting" non-zero 
elements from the set RtP{i,...,k} to the set PAP. Note that, now P{i,...,k}A C 
^4 satisfies the assumptions of Lemma 12.51 

Assume that Rt(t,i) ^ for some 1 < i < k and k + 1 < t < n. By 
Lemma [2 .51 there exists S G A with S(i,t) ^ 0. Denote RtEi^S again by Rt- 
Doing this process with all Rt, k + 1 < t < n we obtain a set of non-zero 
rows with the property (1„ - P{i,...,k})Rt{K ~ p {i,...,k}) = Rt ^ $ for every 
k + 1 < t < n. Then the vectors Vi with = Ri+kij + k, j), 1 < i < n — k 
have the required property. 



As a consequence of the Theorem 12.61 and the fact that all contractive 
homomorphisms of an algebra of block upper triangular matrixes are com- 
pletely contractive, see [1], we get the following corollary. 

Corollary 2.7. If A is a logmodular subalgebra in M n (C) then every con- 
tractive unital homomorphism n : A — > B(H) is completely contractive. 
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E k+ i, k+1 G (U © U)PAP(h © U*). 



□ 
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